package 数论;
//import java.util.Math.BigInteger;
import java.math.BigInteger;
/**
 * 
 * 刚好 借助 一下  下面 这道题 理解一下  BigInteger  这个  类的 使用 
 * 斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn−1 + Fn−2。
 * 请你计算 GCD(F2020, F520)，其中 GCD(A, B) 表示 A 和 B 的最大公约数。
 * 
 * @author I adore you
 *
 */
public class 大整数类 {
	public static void main(String []args) {
		BigInteger num = BigInteger.ZERO;
		System.out.println(BigInteger.ZERO);
		BigInteger val = BigInteger.valueOf(9L);
		System.out.println(num.gcd(val));
//		BigInteger [] arr = new BigInteger[2021];
//		arr[0] = BigInteger.ZERO;
//		arr[1] = BigInteger.ONE;
//		arr[2] = BigInteger.ONE;
//		for(int i = 3 ;i <= 2020;i++) {
//			arr[i] = arr[i-1].add(arr[i-2]);
//		}
//		System.out.println(arr[520]);
//		System.out.println(arr[2020]);
//		System.out.println(arr[2020].gcd(arr[520]));
//		System.out.println("hello world!");
	}
}
